//
//  KMP.hpp
//  第四章习题for Xcode
//
//  Created by asus on 2020/7/5.
//  Copyright © 2020 唐沈飞. All rights reserved.
//

#ifndef KMP_hpp
#define KMP_hpp

#include <stdio.h>
#define MAXSIZE 100

//串结点f定义
typedef struct
{
    char str[MAXSIZE];
    int length;
}STR;

//计算出next数组
void GetNext(STR substr, int next[]);

//改进KMP算法，减少重复步骤，计算出nextval数组
void GetNextVal(STR substr, int nextval[]);

//KMP算法
int KMP(STR str, STR substr, int next[]);
#endif /* KMP_hpp */
